Solenopsis saevissima (Smith) and Solenopsis invicta Buren are the most abundant and widely distributed fire ants in Brazil. The occurrence of the two fire ant species and of their parasitoids Pseudacteon spp. is described for a climatic and phytophysiognomic transition area in the state of São Paulo. Both fire ant species have a parapatric distribution, apparently determined by the climate: S. saevissima predominates in the north part of São Paulo (Aw climate), while S. invicta in the south (Cfa climate). A sympatric area is observed between the latitudes 21ºS and 23ºS. Two different communities of parasitic decapitating flies were associated with S. saevissima in the north and with S. invicta in the south, with a sympatric area in the municipality of São Carlos (21º58'S 47º53'W). The possible causes of this biogeographic pattern are discussed. Preference tests with Pseudacteon flies challenge the association of P. litoralis Borgmeier, P. curvatus Borgmeier, P. wasmanni Schmitz, P. pradei Borgmeier and P. obtusus Borgmeier with S. saevissima, and P. dentiger Borgmeier, P. disneyi Pesquero and P. lenkoi Borgmeier & Prado with S. invicta.